A Semantic Version of the Diller-Nahm Variant of Gödel’s Dialectica Interpretation
نویسنده
چکیده
According to Gödel’s original Dialectica Interpretation from 1958 a proposition is a pair of types X and Y together with a decidable relation R ⊆ X×Y between them. For our purposes we assume that types are subsets of N and (constructive) functionals between them are total recursive functions between sets of natural numbers. Entailment between propositions (X, Y,R) and (U, V, S) is given by a pair of (constructive) functionals f : X → U and g : X × V → Y such that
منابع مشابه
Dialectica Interpretations A Categorical Analysis
The work presented in this thesis is a contribution to the area of type theory and semantics for programming languages in that we develop and study new models for type theories and programming logics. It is also a contribution to the area of logic in computer science, in that our categorical analysis provides us with new insights into functional interpretations. Functional interpretations have ...
متن کاملUnifying Functional Interpretations: Past and Future
This article surveys work done in the last six years on the unification of various functional interpretations including Gödel’s dialectica interpretation, its Diller-Nahm variant, Kreisel modified realizability, Stein’s family of functional interpretations, functional interpretations “with truth”, and bounded functional interpretations. Our goal in the present paper is twofold: (1) to look back...
متن کاملNonstandard Functional Interpretations and Categorical Models
Recently, the second author, Briseid and Safarik introduced nonstandard Dialectica, a functional interpretation that is capable of eliminating instances of familiar principles of nonstandard arithmetic including overspill, underspill, and generalisations to higher types from proofs. We show that, under few metatheoretical assumptions, the properties of this interpretation are mirrored by first ...
متن کاملHybrid Functional Interpretations of Linear and Intuitionistic Logic
This article shows how different functional interpretations can be combined into what we term hybrid functional interpretations. These hybrid interpretations work on the setting of a multi-modal linear logic. Functional interpretations of intuitionistic logic can be combined via Girard’s embedding of intuitionistic logic into linear logic. We first show how to combine the usual Kreisel’s modifi...
متن کاملUnifying Functional Interpretations
The purpose of this article is to present a parametrised functional interpretation. Depending on the choice of the parameter relations one obtains well-known functional interpretations, such as Gödel’s Dialectica interpretation, Diller-Nahm’s variant of the Dialectica interpretation, Kohlenbach’s monotone interpretations, Kreisel’s modified realizability and Stein’s family of functional interpr...
متن کامل